|
|
Hlavní nabídka Prohlížení IS/STAG
Nalezené předměty, počet: 1
Stránkování výsledků vyhledávání
Nalezeno 1 záznamů
Export do Xls
Informace o předmětu
KIV / PT-E
:
Popis předmětu
Pracoviště / Zkratka
|
KIV
/
PT-E
|
Akademický rok
|
2023/2024
|
Akademický rok
|
2023/2024
|
Název
|
Programovací techniky
|
Způsob zakončení
|
Zkouška
|
Způsob zakončení
|
Zkouška
|
Akreditováno / Kredity
|
Ano,
5
Kred.
|
Forma zakončení
|
Kombinovaná
|
Forma zakončení
|
Kombinovaná
|
Rozsah hodin
|
Přednáška
3
[HOD/TYD]
Cvičení
2
[HOD/TYD]
|
Zápočet před zkouškou
|
Ano
|
Zápočet před zkouškou
|
Ano
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Počítán do průměru
|
ANO
|
Vyučovací jazyk
|
Angličtina
|
Obs/max
|
|
|
|
Automatické uznávání zápočtu před zkouškou
|
Ne
|
Letní semestr
|
0 / -
|
0 / -
|
0 / -
|
Počítán do průměru
|
ANO
|
Zimní semestr
|
0 / -
|
0 / -
|
5 / -
|
Opakovaný zápis
|
NE
|
Opakovaný zápis
|
NE
|
Rozvrh
|
Ano
|
Vyučovaný semestr
|
Zimní semestr
|
Vyučovaný semestr
|
Zimní semestr
|
Minimum (B + C) studentů
|
10
|
Volně zapisovatelný předmět |
Ano
|
Volně zapisovatelný předmět
|
Ano
|
Vyučovací jazyk
|
Angličtina
|
Počet dnů praxe
|
0
|
Počet hodin kontaktní výuky |
|
Hodnotící stupnice |
1|2|3|4 |
Periodicita |
každý rok
|
Hodnotící stupnice pro zp. před zk. |
S|N |
Periodicita upřesnění |
|
Základní teoretický předmět |
Ne
|
Profilující předmět |
Ne
|
Základní teoretický předmět |
Ne
|
Hodnotící stupnice |
1|2|3|4 |
Hodnotící stupnice pro zp. před zk. |
S|N |
Nahrazovaný předmět
|
Žádný
|
Vyloučené předměty
|
KIV/PT
|
Podmiňující předměty
|
Nejsou definovány
|
Předměty informativně doporučené
|
Nejsou definovány
|
Předměty,které předmět podmiňuje
|
KSO/SBZIM
|
Graf četnosti udělených hodnocení studentům napříč roky:
Obrázek PNG
,
XLS
|
Cíle předmětu (anotace):
|
Cílem předmětu je poskytnou studentům informace o datových strukturách (stromy, množiny, grafy, hashovací tabulky, slovníky apod.) a algoritmech (řazení a vyhledávání, množinové a grafové algoritmy, algoritmy pro práci s texty, kompresní, algoritmy, kryptografie apod.), které jsou v informatice považovány za základní.
|
Požadavky na studenta
|
Zápočet: semestrální práce - odladění jedné rozsáhlejší úlohy a odevzdání programové dokumentace zpracované úlohy.
Z důvodu průběžné aktualizace předmětu je pro získání zápočtu při opakovaném zapsání předmětu (viz SZŘ čl. 24 odst. 3) nutné souhlasné vyjádření garanta předmětu.
Zkouška: písemná zkouška napsaná alespoň na 50%, doplňující otázky
Upozornění:
Termíny a forma ověřování splnění požadavků mohou být upraveny s ohledem na opatření vyhlášená v souvislosti s vývojem epidemiologické situace v ČR.
|
Obsah
|
1. Složitost a řešitelnost úloh - opakování a prohloubení znalostí. Abstraktní datové typy
2. Řazení, vyhledávání, třídění - mediány, quantily, bucket sort, radix sort, porovnání řadicích
algoritmů
3. Datové struktury I - zásobník, fronta, seznam, slovník, invertovaný seznam,
4. Datové struktury II - speciální vyhledávací stromy (AVL, RB, B), hashovací tabulky, grafy,
množiny
5. Grafové algoritmy - nejkratší cesta (Dijkstra, Prim, Kruskal), bipartitní grafy,
6. Množinové algoritmy - generování permutací, podmnožin
7. Textové algoritmy - shoda řetězců, přibližná shoda řetězců, nejdelší a nejkratší společný
řetězec
8. Komprese dat I - bezztrátové algoritmy (RLE, LZW, Huffman, aritmetické kódování)
9. Komprese dat II - ztrátové metody (JPEG, waveletová komprese, fraktálová komprese)
10. Kryptografie - úvod, základní algoritmy
11. Praxe programátora - vhodnost užívání různých datových struktur v konkrétních situacích,
vliv cache na běh programu, floating point implementace reálných čísel a její důsledky na
výpočty
|
Aktivity
|
|
Studijní opory
|
|
Garanti a vyučující
|
|
Literatura
|
-
Základní:
Töpfer, Pavel. Algoritmy a programovací techniky. 1. vyd. Praha : Prometheus, 1995. ISBN 80-85849-83-6.
-
Základní:
Cormen, Thomas H. Introduction to algorithms. MIT Press, 2009. ISBN 978-0262033848.
-
Doporučená:
Sedgewick, Robert. Algorithms in Java. Pts. 1-4, Fundamentals, data structures, sorting, searching. 3rd ed. Boston : Addison-Wesley, 2003. ISBN 0-201-36120-5.
-
Doporučená:
Goodrich, Michael T.; Tamassia, Roberto. Data structures and algorithms in Java. John Wiley & Sons, 2005. ISBN 0-471-73884-0.
-
Doporučená:
McConnell, Steve. Dokonalý kód : umění programování a techniky tvorby software. Vyd. 1. Brno : Computer Press, 2005. ISBN 80-251-0849-X.
-
Doporučená:
Skiena, Steven S. The algorithm design manual. 2nd ed. New York : Springer, 2008. ISBN 978-1-848-00-069-.
-
On-line katalogy knihoven
|
Časová náročnost
|
Všechny formy studia
|
Aktivity
|
Časová náročnost aktivity [h]
|
Kontaktní výuka
|
65
|
Příprava na zkoušku [10-60]
|
40
|
Vypracování seminární práce v bakalářském studijním programu [5-40]
|
30
|
Celkem
|
135
|
|
Předpoklady
|
Odborné znalosti - pro úspěšné zvládnutí předmětu se předpokládá, že je student před zahájením výuky schopen: |
algoritmizovat jednoduché problémy |
programovat v některém ze základních programovacích jazyků (Java, C, Pascal) |
Odborné dovednosti - pro úspěšné zvládnutí předmětu se předpokládá, že student před zahájením výuky dokáže: |
analyzovat zadání jednoduché úlohy |
vytvořit jednoduchý program v základním programovacím jazyce |
napsat a odladit jednoduchý program ve vývojovém prostředí pro daný jazyk |
vytvořit uživatelskou a programátorskou dokumentaci pro vytvořený program |
Obecné způsobilosti - před zahájením studia předmětu je student schopen: |
bc. studium: své učení a pracovní činnost si sám plánuje a organizuje, |
|
Výsledky učení
|
Odborné znalosti - po absolvování předmětu prokazuje student znalosti: |
analyzovat problém a zvolit vhodné datové struktury a algoritmy |
vyjmenovat a použít a implementovat základní datové struktury používané v informatice (zásobník, fronta, speciální vyhledávací stromy, slovníky, hashovací tabulky, množiny, grafy) |
používat a implementovat základní algoritmy řazení a vyhledávání, grafové algoritmy (nejkratší cesta, minimální kostra grafu, toky v sítích) |
používat a implementovat algoritmy zpracování textů, kombinatorické algoritmy a algoritmy komprese dat |
vyjmenovat a vysvětlit základní algoritmy používané v kryptografii |
Odborné dovednosti - po absolvování předmětu prokazuje student dovednosti: |
analyzovat problém a zvolit vhodné datové struktury a algoritmy |
vytvořit program v některém ze základních programovacích jazyků |
vytvořit uživatelskou a programátorskou dokumentaci pro řešený problém |
zhodnotit řešení problému, popř. navrhnout možné modifikace řešeného problému, které se nepodařilo realizovat |
|
Hodnoticí metody
|
Odborné znalosti - odborné znalosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Písemná zkouška, |
Seminární práce, |
Odborné dovednosti - odborné dovednosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Písemná zkouška, |
Demonstrace dovedností (praktická činnost), |
Seminární práce, |
Obecné způsobilosti - obecné způsobilosti dosažené studiem předmětu jsou ověřovány hodnoticími metodami: |
Demonstrace dovedností (praktická činnost), |
Seminární práce, |
Individuální prezentace, |
|
Vyučovací metody
|
Odborné znalosti - pro dosažení odborných znalostí jsou užívány vyučovací metody: |
Přednáška založená na výkladu, |
Cvičení (praktické činnosti), |
Odborné dovednosti - pro dosažení odborných dovedností jsou užívány vyučovací metody: |
Cvičení (praktické činnosti), |
Samostatná práce studentů, |
Obecné způsobilosti - pro dosažení obecných způsobilostí jsou užívány vyučovací metody: |
Cvičení (praktické činnosti), |
Samostatná práce studentů, |
|
|
|
|